Xã Bình Hòa Đông được thành lập vào ngày 20 tháng 7 năm 1978 trên cơ sở tách một phần diện tích và dân số của xã Bình Hòa cũ.[1]

Ngày 4 tháng 4 năm 1989, Hội đồng Bộ trưởng ban hành Quyết định 37-HĐBT. Theo đó, tách một phần diện tích và dân số của các xã Bình Hòa Đông và Bình Hòa Tây để thành lập xã Bình Hòa Trung.

Ngày 24 tháng 3 năm 1994, Chính phủ ban hành Nghị định số 27-CP[4]. Theo đó, thành lập xã Bình Thạnh trên cơ sở 837 ha diện tích tự nhiên và 108 người của xã Bình Phong Thạnh; 2.726,8 ha diện tích tự nhiên và 642 người của xã Bình Hòa Đông.

Sau khi điều chỉnh địa giới hành chính, xã Bình Hòa Đông còn lại 3.666 ha diện tích tự nhiên và 2.068 người.